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O . Abstract. The appearance of a generalized (or Borcherds-) Kac-Moody algebra in the 

' spectrum of BPS dyons in M = 4, d = 4 string theory is elucidated. From the low-energy 

^ , supergravity analysis, we identify its root lattice as the lattice of the T-duality invariants 

of the dyonic charges, the symmetry group of the root system as the extended ^-duality 
group PGL(2, Z) of the theory, and the walls of Wcyl chambers as the walls of marginal 
stability for the relevant two-centered solutions. This leads to an interpretation for the Weyl 
group as the group of wall-crossing, or the group of discrete attractor flows. Furthermore we 
'■ propose an equivalence between a "second-quantized multiplicity" of a charge- and moduli- 

-_Zh . dependent highest weight vector and the dyon degeneracy, and show that the wall-crossing 

formula following from our proposal agrees with the wall-crossing formula obtained from the 
, supergravity analysis. This can be thought of as providing a microscopic derivation of the 

wall-crossing formula of this theory. 

; 
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1 Introduction 

The study of BPS states in string theory and their relation to the micro-state counting of 
V s ! extremal black holes has been an active and fruitful field of research for more than a decade. 

Often these studies were aimed at making a comparison between the degeneracies of BPS states 
with the macroscopic Bekenstein-Hawking entropy. For that specific purpose it is sufficient 
to know the counting only in its asymptotic form, but eventually one would like to arrive 
at a more complete and detailed microscopic theory of black hole states and extract more 
physical information than just the asymptotic growth of the counting. In this respect the 
1/4-BPS black holes in Ad string theories with M = A space-time supersymmetry are special, 
since they have been the first and long been the only case for which an exact microscopic 
counting formula was known. So far no complete formula exists for theories with fewer than 
four super symmetries. 

Related to the counting of BPS states, various ideas have been put forward throughout the 
years. There was the pioneering idea that a Borcherds-Kac-Moody algebra should be related 
to the BPS sector of a super symmetric string theorj0 [H [2], and the recent momentum in the 



''This paper is a contribution to the Special Issue on Kac-Moody Algebras and Applications. The full collection 



is available at http://www.emis.de/journals/SIGMA/Kac-Moody_algebras.html 



1 Although the analysis in these papers concentrates on the perturbative BPS states, while the BPS states 
considered in the present paper are non-perturbative 1/4-BPS states. 
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study of the moduli-dependence of the BPS spectrum [H [U [5]. The N = 4, d = 4 theory 
has been shown to be a suitable playground for these ideas. Firstly, it was known from the 
start that the dyon-counting formula proposed in [6] is related to the denominator formula of 
a Borcherds-Kac-Moody superalgebra Secondly, thanks to the simplification brought by 

higher supersymmetries, the moduli-dependence of the BPS states in the M = 4, d = 4 theories 
has been extensively studied in the last two years [101 HH EZ], [I3l [14] . In this paper we will see 
how the two aspects of the M = 4, d = 4 dyon spectrum are intimately related to each other. 

For the M = 4, d = 4 string theory obtained by toroidally compactifying the heterotic string, 
or equivalently compactifying type II string on K3 x T 2 , an exact dyon-counting formula 



was first proposed in [6] and later improved in [15], where P and Q are vectors in the unique even 
unimodular (or self-dual) 28-dimensional Lorentzian charge lattice T 6,22 , and P 2 , Q 2 and P ■ Q 
are the three T-duality invariants obtained by combining the charge vectors using the natural 
0(6, 22; Z)-invariant bilinear form, and the generating function <£(il) -1 has an infinite product 
representation due to its relation to the Weyl-Kac-Borcherds denominator of a certain gener- 
alized (or Borcherds-) Kac-Moody algebra. More recently, the above formula has been derived 
using the known results of the BPS degeneracies of the D1-D5 system [15\ I16j . The counting 
formula contains more information than its asymptotic agreement with the known Bekenstein- 
Hawking entropy [17] 



In particular, it has been demonstrated [9J [TT] that the moduli dependence of the spectrum 
as predicted by the macroscopic supergravity analysis can also be correctly incorporated in the 
above counting formula. Nevertheless, despite all the progress, no explanation has been given for 
the mysterious appearance of the Borcherds-Kac-Moody algebra, neither from a microscopic 
nor from a macroscopic point of view. Understanding the origin of this algebra from either 
direction can be an important step towards developing a complete microscopic theory for these 
extremal dyonic black holes. 

The aim of this paper is to elucidate the role of this algebra in the description of the TV = 4 
BPS dyons. First, we will show that just from a purely macroscopic perspective, i.e. from the low- 
energy supergravity theory, one can understand the appearance of its root lattice, its hyperbolic 
Weyl group, and discover the intricate stucture of all its Weyl chambers. Such a hyperbolic Weyl 
group has also appeared in gravitational physics in other contexts, see [181 CE] and references 
therein. Second, using the known denominator formula we will propose an equivalence between 
the dyon degeneracy and a "second-quantized multiplicity" of a charge- and moduli-dependent 
highest weight. From this perspective a change of moduli can be seen as a change of the "vacuum 
state" , or equivalently a change of representation of the algebra. 

In more details, the T-duality invariants of the dyonic charges naturally form a three- 
dimensional Lorentzian lattice, in which future-pointing light-like vectors correspond to the 1/2- 
BPS while the time-like ones represent the 1/4-BPS states. This lattice is exactly the root lattice 
of the well-known generalized Kac-Moody algebra constructed by Gritsenko and Nikulin [8]. 
Moreover, the PSL(2,Z) 5-duality group of the theory can be extended to PGL(2,Z) by inclu- 
ding the spatial parity transformation. This group turns out to be exactly the symmetry group 
of the root system of the above Weyl group. 

Furthermore, by studying the stability condition for the relevant two-centered solutions in the 
low-energy supergravity theory, we conclude that these solutions are labelled by the positive real 
roots of the algebra, and the walls of marginal stability can be identified with the walls of Weyl 




(1.1) 



5 = 7r v / P 2 g 2 -(p-Q) 2 . 



(1.2) 
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chambers. When the background moduli is changed to move along the attractor flow of a black 
hole to the attractor moduli, generically various walls of marginal stability will be crossed in 
a certain order and the corresponding two-centered solutions will disappear from the spectrum. 
Therefore we can describe the discrete moduli dependence of the spectrum as a sequence of 
Weyl reflections, and identify the Weyl group of the algebra as a "group of discrete attractor 
flows" . See \20\ [2l] for the explanation of the attractor mechanism in a super symmetric black 
hole background. 

This supergravity analysis is directly mirrored in the microscopic counting formula, which 
expresses the BPS degeneracies in terms of the denominator of the Borcherds-Kac-Moody al- 
gebra. First of all, it was shown in [IT] that the effect of wall-crossing can be incorporated 
in the counting formula through a choice of contour that depends on the moduli. By com- 
paring the dyon-counting formula equipped with this contour prescription with the character 
formula for the Verma module of the algebra, we show how the dyon degeneracy is given by 
the number of ways in which a corresponding highest weight can be written as a sum of posi- 
tive roots. Under this identification, the moduli-dependent prescription for integration contours 
is equivalent to a moduli-dependent prescription for the highest weight of the relevant Verma 
module. 

Furthermore, the hierarchy (i.e. up- vs. down-stream) of the attractor flow induces a hierarchy 
of the corresponding Verma modules and we will see how the representation becomes "smaller" 
when the background moduli change along an attractor flow moving towards the attractor 
point. From this consideration, and using the properties of the multiplicities of the roots of the 
algebra, one can show that the difference coincides with the degeneracy of the corresponding 
two-centered solution as predicted using supergravity. This can be thought of as providing 
a microscopic derivation of the wall-crossing formula. 

In this paper we will assume that both the magnetic and the electric charge vectors are 
primitive in the lattice T 6 ' 22 , in particular that they satisfy the so-called "co-prime condition" 



which ensures that the degeneracies are completely determined by the set of three T-duality 
invariants (P 2 /2, Q 2 /2, P • Q). When this is not true there are extra possible multi-centered 
solutions which should be considered. Please see [22l [23J [13] for the relevant discussions. 

This paper is organized as follows. In Section [2] we study the Lorentzian lattice of the vectors 
of T-duality invariants and see how a basis of this lattice defines a hyperbolic reflection group, 
which coincides with the Weyl group of the Borcherds-Kac-Moody algebra known to be related 
to the BPS states of this theory. We then show that the extended 5-duality group of the theory 
coincides with the symmetry group of the root system of this Weyl group. In Section [3] we first 
review the supergravity analysis of the walls of marginal stability of the relevant two-centered 
solutions, and establish their one-to-one correspondence with the positive roots of the Weyl 
group defined in Section [2j Using the results in the previous two sections, in Section H] we will 
interpret the Weyl group as the group of discrete attractor flows, and discuss the implication of 
the presence of such a group structure underlying the attractor flow for the phenomenon of wall- 
crossing in this theory. In Section 14.31 we give a simple arithmetic description of this attractor 
group and show how the attractor flow can be identified with a process of coarse-graining the 
rational numbers. In Section [5] we move on to discuss the role played by the Borcherds-Kac- 
Moody algebra under consideration in the BPS spectrum of the theory. After some background 
mathematical knowledge is introduced in Section [5.11 in Section [5.21 we see how a jump across 
the wall is related to a change of representation of the algebra. Using this prescription, in 
Section 15.31 we present a microscopic derivation of the wall-crossing formula using the knowledge 
of the root multiplicity of the algebra. 





(1.3) 
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2 Dyons and the Weyl group 

In this section we will show that the vector of the three quadratic invariants P 2 , Q 2 , Q ■ P 
lives naturally in a Lorentzian lattice of signature (+,+,—), and a basis of this lattice generates 
a group of reflection which, as we will see later, coincides with the Weyl group of the Borcherds- 
Kac-Moody algebra. Afterwards we will briefly discuss the physical relevance of this group while 
leaving the details for later sections. 



2.1 The root lattice 

The fact that the invariants naturally form a Lorentzian lattice can be seen from the entropy 
formula (|1.2p for example, as well as from the fact that S'-duality acts on them as the discrete 
Lorentz group SO + (2, 1; Z) ~ PSL(2, Z), where the "+" denotes the time-orientation preserving 
component of the Lorentz group. To make this Lorentz action more explicit, it is convenient 
to collect the three invariants P 2 , Q 2 and P ■ Q into a symmetric matrix. Indeed, the (2+1)- 
dimenional Minkowski space R 2 ' 1 can be naturally identified with the space of 2 x 2 symmetric 
matrix with real entries 



x 

K X 2 1 X 2 2 

equipped with metric^ 
(X,X) = -2detX 

For later notational convenience we will also define \X\ 2 = —(X,X)/2 = detX. 
The corresponding inner product is 

(X,Y) = - e ac e bd x ab y cd = - det Y Tr^r 1 ) , 

where e is the usual epsilon symbol e 12 = — e 21 = 1. Furthermore, we will choose the direction 
of time in this space to be such that the future light-cone is given by 



V + = lX 



X = ( Xu Xl2 ) , X = X T , x ab £ R, TrX > 0, detX > 

W X22J 

One can immediately see that this is indeed a vector space of signature (2,1), in which the 
diagonal entries of the 2x2 matrix play the role of the two light-cone directions. As mentioned 
earlier, an element of the S-duality group PSL(2,Z) acts as a Lorentz transformation on this 
space: for any real matrix 7 with determinant one, one can check that the following action 

X -> 7 (X) := (2.1) 

is indeed a Lorentz transformation satisfying \X\ 2 = |7(X)| 2 . 

A natural vector to consider in this vector space is the "charge vector" made up of the three 
quadratic invariants appearing in the dyon-counting formula (II. 1|) 

_(P-P P Q 
Ap ' Q -[P-Q Q.Q 



2 The "—2" factor here and in various places later is due to the fact that we choose the normalization of the 
metric to be consistent with the familiar convention for Kac-Moody algebras in which the length squared of a real 
simple root is 2 for cases that all the real simple roots have the same length. 
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Using this metric, the entropy of a dyonic black hole (jl.2p becomes nothing but given by the 
length of the charge vector Ap.Q as 

S(P,Q)=tt\A p ,q\. 

Next we would like to consider a basis for the charge vectors Ap.Q. From the fact that P 2 , Q 2 
are both even, it is easy to check that for any dyonic charge which permits a black hole solution, 
namely for all (P, Q) with S(P, Q) > 0, the charge vector Ap t g is an integral linear combination 
with non-negative coefficients of the following basis vectors 

«!=(_! _ j)< «2=(j j), «3=(J J). (2.2) 

In other words, for all black hole dyonic charges we have 
Ap ; q € {Z+ai + Z+02 + ^+03}. 
The matrix of the inner products of the above basis is 
2 -2 

(ai,ay) = I -2 2 
-2 -2 

Later we will see that this is the real part, namely the part with positive diagonal entries, of 
the generalized Cartan matrix of the relevant Borcherds-Kac-Moody algebra. 

2.2 The Weyl group 

We can now define in the space M 2,1 the group W generated by the reflections with respect to 
the spacelike vectors 0:1,2,3: 

8 . : X -»■ X - i = 1,2,3. (2.3) 

{Oii,ai) 

Note that there is no sum over i in the above equation. 

This group turns out to be a hyperbolic Coxeter group with the Coxeter graph shown in 
Fig. [TJ The "00" in the graph denotes the fact that the composition of any two distinct basic 
reflections is a parabolic group element, namely (siSj)°° = 1 for all i 7^ j. The definition and 
basic properties of Coxeter groups can be found in the Appendix |Aj We will from now on refer 
to this group as the Weyl group, anticipating the role it plays in the Borcherds-Kac-Moody 
superalgebra discussed in the following sections. In particular, we will denote as A+ the set of 
all positive roots of the Weyl group (|A.3|) 

A+ = {a = tufa), w e W, i = 1, 2, 3} n {L+ai + Z + a 2 + Z+a 3 }, (2.4) 

as it will turn out to be the set of all real (i.e. spacelike) positive roots of the Borcherds-Kac- 
Moody algebra under consideration. 

The physical relevance of this group can be intuitively understood in the following way. We 
know that the S-duality group PSL{2, Z) is a symmetry group of the theory. We can further 
extend this symmetry group with the spacetime parity reversal transformation 

* - (q) - (-q) < m > 
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Figure 1. The Coxeter graph of the hyperbolic reflection group generated by (|2.3p . Sec (|A. 1[) for the 
definition of the Coxeter graph. 



and thereby extend the group PSL(2,Z) to PGL(2,Z), where "P" denotes the fact that, as 
2x2 matrices, the extra identification 7 ~ —7 is imposed. Notice that the requirement that 
the inverse of an element 7 € PGL(2, Z) is also an element implies det7 = ±1. 
Explicitly, this group acts on the charges and the (heterotic) axion-dilaton as 

P\ fa b\ (P 
QJ ^ \c d 
( aX + b 



cX + d 
aX + b 
cX + d 



when ad — be = 1, 

(2.6) 

when ad — be = — 1. 



From the point of view of the Lorentzian space R ' , the above parity-reversal element, when 
acting as (12.1h . augments the restricted Lorentz group with the spatial reflection. 

As we will prove now, this extended S-duality group is also the symmetry group of the root 
system A re of the Weyl group defined above, which can be written as the semi-direct product of 
the Weyl group W and the automorphism group of its fundamental domain (the fundamental 
Weyl chamber), defined as 

W := {x eR 2 ' 1 , (x,«i)<0, i = 1,2,3}. 

The automorphism group of the fundamental Weyl chamber is in this case the dihedral group 
Z?3 that maps the equilateral triangle, bounded by the planes of orthogonality to {a±, 02, 03}, to 
itself. Explicitly, the D% is the group with six elements generated by the following two generators: 
the order two element corresponding to the reflection 

ct\ — > ai, a.2 <-> a-3 (2-7) 

and order three element corresponding to the 120° rotation 

«1 — * «2, «2 — ► «3> "3 — > "1 (2-8) 

of the triangle. See Fig. [2j 

Recall that the usual S'-duality group PSL(2,7,) is generated by the two elements S and T, 
satisfying the relation S 2 = (ST) 3 = 1. In terms of 2 x 2 matrices, they are given by 

The extended S'-duality group PGL(2, Z) is then generated by the above two generators, together 
with the other one corresponding to the parity reversal transformation (|2,5|) 



R 



1 
-1 
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Figure 2. The dihedral group -D3, which is the symmetry group of an equilateral triangle, or the outer 
automorphism group of the real roots of the Borcherds-Kac-Moody algebra (the group of symmetry mod 
the Weyl group), is generated by an order two element corresponding to a reflection and an order three 
element corresponding to the 120° rotation. 



On the other hand, in terms of these matrices and the PGL(2, Z) action (12. ip on the vectors 
in the Lorentzian space, the generator of the Weyl group W corresponding to the reflection with 
respect to the simple root a±, is given by 

si : X -> R(X). 

For the dihedral group D3, the reflection generator exchanging and «3 is given by 
X -» RS(X) 

and the order three 120° rotation generator is given by 
X -> TS(X). 

From the expression for these three generators one can deduce the rest of the elements of W. 
For example, the reflections S2, S3 with respect to the other two simple roots oli , 03 are given 
by R conjugated by the appropriate power (1 and 2 respectively) of the rotation generator TS. 

In particular, we have shown that the extended S-duality group can be written as 

PGL(2, Z) ^ + (2, 1; Z) ^ W x D 3 . 

This means that the Weyl group is a normal subgroup of the group PGL(2,Z), namely that 
the conjugation of a Weyl group element with any element of PGL(2, Z) is again a Weyl group 
element. 

In particular, the extended S'-duality group coincides with the symmetry group of the root 
system of the Weyl group, or the real root system of the Borcherds-Kac-Moody algebra which 
will be introduced in Section [5j This relation with the physical symmetry group suggests a role 
of the Weyl group in the physical theory. Indeed, its relation with the physical phenomenon of 
crossing the walls of marginal stability will be clarified in the next section. 



3 Walls of marginal stability 

In this section we will show that the walls of the marginal stability of the relevant two-centered 
solutions of the present theory can be identified with the walls of Weyl chambers of the Weyl 
group introduced in the previous section. In particular, the different two-centered solutions with 
two 1/2-BPS centers are labelled by the positive roots of the Weyl group, which are the positive 
real roots of the Borcherds-Kac-Moody algebra which will be introduced in Section 
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3.1 Determining the walls 

To introduce the problem of interest and to set up the notation, we begin with a short review of 
J\f = 4 two-centered solutions and their associated walls of marginal stability. We consider the 
J\f = 4, d = 4 supergravity theory corresponding to heterotic string theory compactified on T 6 , 
or equivalently type II on K3 x T 2 . The moduli space of the supergravity theory is 

M =M /G, 

where 

_ 0(6, 22, R) SL(2) 

~ 0(6, R) x 0(22, R) X 17(1)" 

is its covering space, and 

G = 0(6, 22, Z) x SL(2,Z) 

is the [/-duality group consisting of T-duality and S-duality transformations. The T-duality 
group only acts on first factor in A4q, which in the heterotic picture represents the Narain 
moduli. The second factor, which is the same as the upper-half (or Lobachevski) plane, describes 
the heterotic axion-dilaton field A = Ai + 1X2. 

We are interested in the dyonic BPS states respecting one-fourth of the sixteen space-time 
supersymmetries. There are also 1/2-BPS solutions, which have no horizon at the leading 
order. Indeed, all 1/2-BPS states can be mapped to purely electric states using S-duality 
transformation, which are perturbative heterotic string states with partition function 

— 7T i P ^ (7 

where rj(a) is the Dedekind eta-function 

00 

v(*)=q 1/24 H(l-q n ), q = e 2 ™. 

71=1 

See |24[ [25] for the microscopic counting of the 1/2-BPS states and the corresponding super- 
gravity solutions. 

Apart from the usual static black hole solution, there are also 1/4-BPS multi-centered solu- 
tions. For our purpose of studying the moduli dependence of the spectrum, it is sufficient to 
consider the following special class of them [12]. They are 1/4-BPS solutions consisting of two 
centers separated by a coordinate distance that is fixed by the charges and the moduli, with each 
center carrying the charge of a 1/2-BPS object. Specifically, this means that for each center the 
electric and magnetic charge vectors are parallel to each other in the charge lattice r 6 ' 22 and that 
each center is horizonless at the leading order and in particular does not carry a macroscopic 
entropy. 

These two-centered solutions exist only in a certain region of the moduli space Ai, which 
depends on the charges P and Q. The boundary of these regions are called "the walls of 
marginal stability" and represent the location in moduli space where the 1/4-BPS states can 
decay into infinity and disappear from the spectrum. This is only possible when the BPS mass 
of the 1/4-BPS solution equals the sum of the individual masses of each 1/2-BPS object. 

Let us illustrate this for the two-centered solution corresponding to the simplest split of 
charges into the electric and the magnetic part 

(q) = (o) + (o 
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By quantizing the two-particle system [26] one finds that the conserved angular momentum 
is given by 



2J + 1 = \P-Q\, 



and thereby concludes that the graded degeneracies of the above two-centered solution are 
given by 



(-l) PQ+1 \P-Q\d(P)d(Q), (3.2) 

where d(P), d(Q) are the degeneracies of the two 1/2-BPS centers given by (|3.ip . 

From the above discussion, we know that marginal stability must happen on the co-dimen- 
sional one subspace of the moduli space where the BPS mass of the dyon with charge (P, Q) 
saturates the triangle inequality 



M P;Q = M Pfi + M Q ,Q. 



We would like to know where in the moduli space this happens. The BPS mass for a dyon 
depends on the charges, the axion-dilaton moduli and also the Narain moduli. The latter can 
be represented as an 6 x 28 matrix fj,, which projects the 28 component charge vectors P and Q 
onto their six-dimensional left-moving part. We write Pi = fiP and and similarly for the Q's. 

After some straightforward algebra one finds that the condition of marginal stability is given 
by [9] 



where we have defined the wedge product such that \Pl A Ql\ = \JQ\P\ — (Ql ■ Pl) 2 - 

Note that the Narain moduli only enters through the inner products of Pl and Ql, and 

therefore this wall is tangent to any variation of these moduli that leaves these inner products 

invariant. In fact, this observation is also true for the walls of marginal stability associated with 

more general two centered solutions. 

The next step will be to consider the other ways in which a dyon can split into two 1 /2-BPS 

particles, and determine the corresponding walls of marginal stability. It is easy to check that 

every element of PGL(2, Z) gives the following split of charges 



Qi 



+ 



P 2 



cP + dQ)[ + (aP - bQ) 



(3.4) 



where the plus (minus) sign holds depending on whether ad — bc= 1 or —1. Furthermore, from 
the quantisation condition of the charges and the fact that a 1/2-BPS charges must have the 
magnetic and electric charges parallel to each other, one can also show that the converse is also 
true [9]. Namely, for every possible 1/2-BPS split one can always find a (not unique) PGL(2,Z) 
element such that the charges can be written in the above form. 

Using similar analysis, we can determine the wall of marginal stability of the two-centered 
solution with the split of charges corresponding to a generic element in PGL(2, Z) to be [9] 

f\X\ 2 Pl-Pl \ Pl-Ql \ , , , ( 1 Ql ■ Ql \ n ,„ 

ac ~{ h m ,n i ) - (ad + bc) — + + bd — + = 0. (3.5) 

V A 2 \Pl/\Ql\J V a 2 \Pl/\Ql\J V a 2 \Pl/\Ql\J 
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3.2 Labelling the walls 

The above formula (|3.5p for the walls of marginal stability might not look too complicated, 
but we should keep in mind that these are really infinitely many equations since PGL(2,7 I ) is 
not a finite group. Inspired by the fact that all the quantities involved in the above equation 
have simple transformation rules under the extended 5-duality group, we would like to look for 
a better way to organise the above equations of walls of marginal stability. 

First note that the three-dimensional charge vector Ap.g transforms as (|2.ip under the S- 
duality transformation (|2.6|) . Since the S'-duality group leaves the Narain moduli \i invariant, 
we conclude that the same transformation rule holds for the following vector 

Pl-Pl Pl-Ql 
Pl-Ql Ql-Ql 

Especially, the norm of the this vector which is proportional to \PlA Ql\ is invariant under the 
transformation. 

For the axion-dilaton, as familiar from the usual S-duality invariant formulation of the su- 
pergravity action, the following matrix also transforms under PGL(2, Z) in the same way as the 
charge vector 

1 f\X\ 2 Ai 



A 2 V A i 1 

In particular, the following combination of these two vectors 



1 fP L P L P L - Q L \ + V\ p l/\Ql\ f\X\ 2 Ai 



V\Pl AQl| \ p L Ql Ql- Ql) A 2 V A i 1 

also transforms as Z — > ^y(Z) = jZ^/ T under an extended 5-duality transformation. 
Using the vectors introduced above, the attractor equation can be written as 

1 f\M 2 AA _ 1 (Pl-Pl Pl-Ql\_ 1 fP P P Q 



A 2 V A i 1 ) \PlAQ l \ \Pl-Ql Ql-Ql) \PaQ\\P-Q Q-Q 

As a side remark, let us note that the somewhat awkward-looking normalisation of the vector 
defined above gives the property that now the mass of a dyon, which involves 134 moduli fields, 
is nothing but the norm of this single vector 

M^ Q = \Z\ 2 . 

As an attractor flow is a gradient flow of the BPS mass, we expect this vector to play a special 
role in the attractor flow. But we are going to see in a moment that it is only the direction, 
not the length, of the vector Z which determines the existence or not of a certain two-centered 
solution. For convenience we will therefore define a "unit vector" X by 

X = — = A (3.6) 
Mp,q \Z\ V 1 

Apparently this vector also transforms in the same way as Z under the PGL(2,Z) transforma- 
tion. 

With this notation, the walls of marginal stability for the (P, 0), (0, Q) split of charges (13. 3ft 
lie on the co-dimensional one space characterised by the following equation 

(X,ai) =0, 

and similarly for other splits (|3.5|) : [X, a) = where a = 7 _1 (ai). 
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Figure 3. A plane (X, a) = of orthogonality to a positive real root a always intersects the hyperboloid 
\X\ 2 = 1, or equivalently the upper-half plane or the Poincare disk. And the root a defines two lightcone 
directions {a + , a~} perpendicular to it, given by the intersection of the plane with the future light-cone. 



Now we have achieved the goal of organising the equations. But to discuss in more details 
the relationship between the Weyl group of the Borcherds-Kac-Moody algebra and the physical 
walls of marginal stability, it is necessary to label these walls as well. As we mentioned before, 
the map (|3.4p between PGL(2,Z) elements and the split of charges into two 1/2-BPS charges 
is not one-to-one. For example, the element which simply exchanges what we call the "1st" 
and the "2nd" decay products will not give a different split of charges. On the other hand, 
from the above expression for the walls of marginal stability, we see that the element 7 which 
gives 7(01) = iai will not give a new physical wall. It can indeed be checked that these are 
also the elements which give the same split of charges when using the map (|3.4p . Using the 
fact that PGL{2, Z) is the group of symmetry for the root system of the Weyl group W and by 
inspecting the action of the dihedral group (|2.7p , (|2.8p , it is not hard to convince oneself that the 
two-centered solutions with centers with 1/2-BPS charges discussed in the previous subsection 
are actually given by the positive real roots of the Borcherds-Kac-Moody algebra. 

So we arrive at the conclusion that the relevant two-centered solutions are in one-to-one 
correspondence with the positive real roots of the Borcherds-Kac-Moody algebra, whose walls 
of marginal stability are given by 

{X,a)=0, aGA^, (3.7) 

where the set A^ of positive real roots is defined in (|2.4p . 

The corresponding decay products, in terms of the positive real root a, can be represented 
by the splitting of the vector Ap t Q of charge invariants as 

Ap^Qj = -P„a + , Ap 2i q 2 = Q 2 a a~, 

Ap,q = Pla + + Q 2 a a~ - |(P • Q) a \a, (3.8) 

where for a given a, the set of the two vectors is given by the requirement that (i) they 
are both lightlike and future-pointing and perpendicular to the root a, (ii) a ± /2 lie in the 
weight lattice, namely that as matrices have integral entries (iii) they have inner product 
(«+,«-) = -1. See Fig. [3 
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These two-centered solutions have degeneracies 

(-l)(P-Q)^\( P .Q) a \d(P a )d(Q a ), 

which can again be shown by transforming the degeneracy (|3.2p of the solution with charges 
(P, 0) and (0, Q) by an S-duality transformation. 

In particular, the quantities P 2 and Q 2 ^, which are related to the "oscillation level" of the 
heterotic string and which determine the degeneracy of the 1/2-BPS states, can be thought of 
as the "affine length" of the lightlike charge vector Ap 1j q 1 and Ap 2j q 2 of the decay products. 
Conversely, given the charges of the two centers, the walls of marginal stability are given by the 
requirement that the moduli vector X is a linear combination of the two charge vectors Ap 1j q 1 
and Ap 2 ,Q 2 . 

More concretely, what the above formula (|3.8p means is the following: given a spacelike 
vector, any future-pointing timelike vector can be split into a component parallel to it and 
a future-pointing timelike vector perpendicular to it. And the latter can be further split into 
two future-pointing lightlike vectors lying on the plane perpendicular to the given spacelike 
vector. See Fig. [3J When the timelike vector is taken to be the original charge vector Apg and 
the spacelike vector taken to be a positive real root, the two future-pointing lightlike vectors are 
then the charge vectors of the two decay products. 

The meaning of the presence of a wall of marginal stability is that a BPS bound state of two 
particles exists on one side of the wall and disappears when crossing into the other side. After 
deriving the location of the walls for these bound states, we would like to know on which side 
these states are stable and on which side unstable. From the expectation that the attractor 
flow should resemble an RG-flow along which the number of degrees of freedom decreases, we 
expect the attractor moduli to always lie on the unstable side of the wall. This expectation is 
indeed correct. As mentioned earlier, the coordinate distance of the two centers is fixed for given 
charges and moduli, a fact that can be understood as requiring the absence of closed time-like 
curve pathologies in the spacetime. More explicitly, it was analysed in [11] that the coordinate 
distance between the two centers in the solution corresponding to the positive real root a ()3.8p 
is given by 

\xp a -XQ a \ = , (3.9) 

V\PlS\Ql\ { x , a ) 

with the normalization that the metric takes the standard form ds 2 — > — dt 2 + dx 2 at spatial 
infinity. 

Since the distance between the two centers is always a positive number, one finds that, in 
order for the bound state to exist, the expression on the r.h.s. should better be positive as well. 
Hence the stability condition for the two-centered solution corresponding to a reads 

(Ap, Q , a)(X, a) < 0, a G A r + e . (3.10) 



And indeed we see that the above stability can never be satisfied at the attractor point of the 
moduli, where X = > K P,Q > . This is consistent with our intuition that no two-centered solutions 
with a wall of marginal stability should exist at the attractor moduli. 



4 Weyl chambers and discrete attractor flow 

Classically, a moduli space is a continuous space in which the vev's of the moduli fields of the 
theory can take their values. A distinct path in this space for a given superselection sector, 
namely given the total conserved charges, is the attractor flow of a single-centered black hole 
solution with a given starting point. 
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As we have established in last section, the moduli play a role in the spectrum of BPS states 
through the presence or absence of certain 1/4-BPS bound states of two 1/2-BPS objects. The 
walls of marginal stability for these bound states divide the moduli space into different regions 
in which the BPS spectrum is predicted to be constant by our supergravity analysis. This 
is because the spectrum only jumps when a wall of marginal stability is crossed, and for the 
purpose of studying the BPS spectrum of the theory we can identify the region bounded by a set 
of walls to be a point. 

From the above consideration, it is useful to consider a "discrete attractor flow" , which brings 
one region in the moduli space to another. It is not difficult to see that such an operation forms 
a group. Recall that in our theory, the walls of marginal stability are in one-to-one correspon- 
dence with the positive roots of a Weyl group W, or the positive real roots of a Borcherds-Kac- 
Moody algebra. This implies that we should be able to identify the group of discrete attractor 
flow with the same Weyl group W. The aim of this section is to make this statement precise, 
and to address the implication of having such a group structure underlying the attractor flow. 

4.1 Weyl chamber and moduli space 

To make the discussion more concrete let us visualise the situation. First recall that given 
a point in the 134-dimensional moduli space, whether a given two-centered solution exists only 
depends on the combination of the moduli field encapsulated in the "unit vector" (|3.6h . which is 
future-pointing and which has norm \X\ = 1. First, the sheet of hyperbola of all future-pointing 
vector of fixed norm \X\ = 1 is equivalent to the upper-half (or Lobachevski) plane by using the 
following map 



One can therefore draw the walls (X, a) = on the upper-half plane. This representation of 
the walls on the upper-half plane, however, does not really do justice to the symmetry of the 
problem. A nicer way to present the walls is to make a further map onto the Poincare disk by 
the Mobius transformation 



Now we are ready to draw the walls of marginal stability (|3.7p . First we will begin with a±, 
which corresponds to the two-centered solution with charges (P, 0), (0, Q), for which the wall of 
marginal stability reads (X, a\) = 0. This gives an arc of a circle on the Poincare disk, which is 
a geodesic with respect to the hyperbolic metric, and a straight line, or a degenerate circle, in 
the upper-half plane. See Fig. [H 

As the next step, we will draw the walls given by other two roots ai and 03 defined in (|2.2p . 
Notice that the three walls (X, on) = 0, i = 1, 2, 3 bound a triangle on the disk, and furthermore 
it is easy to show that the interior of the disk satisfies (X,cti) < 0. For example, the center of 
the triangle is given by the normalized version g/\g\ of the Weyl vector 



satisfying (g,oii) = —1. 

As we will further justify in the next section, given a charge vector one should choose the 
simple roots such that Ap t Q lies inside the fundamental Weyl chamber. At this point this choice 
of simple roots can be seen as simply a convenient arbitrary choice. For concreteness of the 






(4.1) 
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Figure 4. (i) The wall of marginal stability for the two-centered solution with charges (P, 0) and (0, Q), 
projected onto the two-dimensional slice of moduli space equipped with a natural hyperbolic metric, and 
mapped to the Poincare disk and the upper-half plane, (ii) The three simple walls (X, ctj) = 0. 

discussion and without loss of generality, we will now assume that such a choice is given by the 
three simple roots we used in section two, namely that the charge vector satisfies 

(A Pj Q,a l )<0, i = l,2,3, 

where a, are the simple roots defined in (|2.2p . In other words, from now on we will consider 
charges such that the vector Ap t Q lies inside the large triangle in Fig. [H By the virtue of the 
relation between the Weyl group and the extended S-duality group W C PGL(2,Z), we can 
always use the duality group to map a set of charges (P, Q) to another set of charges for which 
the above is true. 

By definition, all the other real roots, in particular all the other positive real roots, are related 
to these three simple roots by a Weyl reflection a = w(cti). We can thus draw the rest of the 
walls of marginal stability 

(X, a) = 0, a € A™ 

by reflections of the triangle in Fig. H] with respect to the three sides. This gives a tessellation 
of the Poincare disk as shown in Fig. [5j Notice that the figure we draw can never be a truly 
faithful presentation of the real situation, since the group tessellates the disk with an infinite 
number of triangles. 

By definition, the Weyl group divides the relevant part of the moduli space, namely the 
X-space, into different Weyl chambers bounded by the walls of orthogonalities with the positive 
roots. In other words, for any point in the moduli space, there exists a unique element of the 
Weyl group w £ W such that the corresponding moduli vector X lies in the Weyl chamber 

X € w(W) O (X,w(oi)) < 0. 

Because these walls, or mirrors, of the Weyl chambers are exactly the physical walls of 
marginal stability corresponding to the split into two centers (j3.8|) . we conclude that the BPS 
spectrum does not jump when the moduli change within a given triangle. In other words, the 
Weyl chambers are precisely the regions in the moduli space in which the BPS spectrum stays 
constant, and there is a different dyon degeneracy associated to each Weyl chamber w{W). 
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Figure 5. Tessellation of the Poincare disk using the group W generated by the reflections with respect 
to the three "mirrors" , namely the three sides of the regular triangle in the middle. Walls of the same 
color are mirror images of each other. Notice that each triangle has the same volume using the hyperbolic 
metric. The slight inhomogencity of colours on the edge is an artifact of the computer algorithm we use. 

4.2 A hierarchy of decay 

Now we would like to discuss what the group structure of the moduli space described above 
implies for the dyon spectrum at a given moduli. In principle, given a point in the moduli space 
we know exactly which two-centered solutions exist by using the stability condition (|3.10p we 
worked out in the last section. But in fact we know less than it might seem. This is because there 
are infinitely many decay channels, or to say that there are infinitely many real roots in the 
Borcherds-Kac-Moody algebra, so given a moduli vector X, even equipped with the stability 
condition one is never able to give a list of two-centered solutions within finite computation 
time. In this subsection we will see how the group structure changes this grim outlook. 

First note that, in the central triangle, namely the fundamental Weyl chamber, there is no 
two-centered bound states. This can be seen as follows. Recall that we have chosen the simple 
roots for given charges such that 

(A PjQ ,a 4 )<0, 1 = 1,2,3, 

which implies 

(A PiQ ,a) < 0, for all a G A r + C 

simply from the definition of the positive real roots. Now the same thing holds for a point 
IeW inside the fundamental Weyl chamber, namely (X, a) < for all a 6 A^f, hence we see 
that the stability condition (|3.10p will never be satisfied for any split of charges. 
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We therefore conclude that the fundamental Weyl chamber represents the "attractor region" 
in the moduli space, namely the same region (chamber) as where the attractor point lies and in 
which none of the relevant two-centered solutions exists. 

The absence of two-centered solutions is of course not true anymore once we move out of 
the fundamental Weyl chamber. Consider for example the neighbouring Weyl chamber si(VV), 
obtained by reflecting the fundamental chamber with respect to one of the simple roots ot\. 
Because this reflection takes ol\ — > —a.\ and permutes the rest of the positive real roots (see 
Theorem IA.1|) . we conclude that 

(X,ai) > 

and 

(X, a) < for all X G si(W), a + ai, a G A+, 

which is also obvious from the picture. This means that there is now one two-centered solution 
corresponding to the split into charges (P, 0), (0, Q) and no other ones. 

We can now go on with this process to every Weyl chamber in the moduli space: go to 
the next-neighbouring chamber, and the next-next-neighbouring, and so on, with the condi- 
tion that the path doesn't walk "backwards", or more precisely that the length function (see 
definition (fOj) ) of the corresponding group element always increases. 

In general, considering an arbitrary point on the disk 

X G w(W) 

for some w G W. For any group element, we can always decompose it as the following "shortest 
word" in terms of the three group generators 

W = Sj x Si 2 ■ ■ ■ Si n , 

i m E {1,2,3}, i m ^i m±1 for all m = 2, . . . , n - 1. (4.2) 

From the fact that a reflection with respect to the root w(a,j) is given by the group ele- 
ment wsiW~ l , we can describe the Weyl chamber w(W) as given by the following successive 
reflections of the fundamental Weyl chamber: 

wo = 1 ► wi v W2 ■ ■ ■ ► w n = w, (4-3) 

<H X i»i(«i 2 ) io n _i(a in ) 

where " means "reflecting with respect to the root a" and the intermediate group ele- 
ct 

ments w m are given by 

w m = • • ■ s im , m<n. 

In other words, for a given point in the moduli space and its Weyl chamber X G w(W), 
by following the above path from the attractor region W, or the fundamental Weyl chamber, 
to w(W), we can read out the two-centered solutions which exist at the point X G W. These 
are given by the charge splitting (13. 8ft with now 

q G {™ m _i(a im ), m = 1, . . . ,n} C A r + C . (4.4) 

In other words, when we follow the journey from the attractor region W to the Weyl cham- 
ber w(W) where the moduli is, namely when we follow the inverse attractor flow to the point in 
the moduli space under consideration, we will successively cross the walls of marginal stability 
corresponding to the roots , w\ {ai 2 ) , . . . , and finally w n -\ (oti n ) . This gives a simple inventory 
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to read out the list of two-centered solutions for any given point in the moduli space, provided 
that we know the shortest decomposition of the group element w in terms of a string of generators 
("letters"). 

To complete the construction of the inventory, we also give a very simple algorithm to de- 
termine such a decomposition given an arbitrary lightlike, future-pointing vector X. Given 
a point X, we would like to determine the shortest-length string (|4.2p . such that its correspon- 
ding chain of reflections (|4.3p induces the following successive mappings of the vector X into 
the fundamental Weyl chamber 

Xq € W ► X x ► • • • ► X n = X e w(W). (4.5) 

<*il w 1 (a i2 ) w n - 1 (a in ) 

One can show that the string is determined as follows: suppose 

X m = s h ■ ■ ■ s im X , m <n, 
then i m £ {1, 2, 3} is given by the condition 

{a im ,X m ) > 0, 

which has at most one solution for i m . We can go on with this process for X m -\ until the above 

(i) 

equation has no solution anymore, corresponding to when the three expansion coefficients Xq 

of Xq = 5^i=i a iX^ satisfy the triangle inequality. This is when the decay ends and when the 
moduli have flown to the attractor region given by the fundamental Weyl chamber. 

Notice that there is a hierarchy of decay in this process. Namely, considering another point 
in the moduli space which is in the Weyl chamber w m (W) with m < n, applying the above 
argument shows that the two-centered solutions existing in that Weyl chamber are given by the 
first m positive roots in the above list. Specifically, this argument shows that there is nowhere 
in the moduli space where the bound states given by the root w n -\(ai n ) exists without all the 
other n — 1 bound states given by w m -i(ai m ), m < n in front of it in the row. 

This hierarchy among two-centered bound states clearly stems from the hierarchy among 
elements of the group W . Indeed, the ordering in (|4,3p is an example of what is called the "weak 
Bruhat order" w m < w m+ i among elements of a Coxeter group. See (jA.4|) for the definition. 
This ordering has made an earlier appearance in theoretical physics as giving the proposed arrow 
of time in a different context in [27], 

In our case this weak Bruhat ordering has an interpretation reminiscent of the RG-flow of 
the system. From the integrability condition (|3.9p . now with the two-centered solutions given 
by (|4.4p . we see that the ordering of the decay is exactly the ordering of the coordinate size 
of the bound state. In other words, roughly speaking, the ordering we discussed above can be 
summarised as the principle that the bound state which is the bigger in size are more prone to 
decay than the smaller ones, which is a fact reminiscent of the usual RG-flow phenomenon. See 
Fig. [6] for a simple example of the flow beginning from a point in s\s^{W). 

As was alluded to earlier, we can identify the path taken by such a string of reflections as the 
path taken by a discrete version of attractor flows. In other words, if we identify all points in 
a given Weyl chamber, justified by the fact that all points there have the same BPS spectrum, 
the usual continuous attractor flow reduces to the successive reflections discussed above. To 
argue this, note that the (single-centered) attractor flow also gives such a structure of hierarchy 
among multi-centered solutions, because an attractor flow can only cross a given wall at most 
once. Using the Af = 2 language, this is because for a single-centered solution, the quantity 
Jm(ZZ')/\Z\ is linear in 1/r, the inverse of the coordinate distance from the black hole, where 
Z' is the central charge of another arbitrary charge at the moduli where the flow is, and can 
therefore only pass zero at most once [28J. On the other hand, such a hierarchy among solutions 
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Figure 6. (i) An example of a discrete attractor flow from X 6 siS3(W) to the attractor region W, 
passing through two walls of marginal stability (sifaa), X) = and (ai, X) = 0. (ii) The boundary of the 
disk can be identified with the boundary of the light-cone, and in turn be identified with a compactificd 
real line using the map (|4.6[) . In this way there is a pair of rational numbers associated to each positive 
real roots, and a Weyl chamber is given by such a pair with its mediant. Furthermore, the discrete 
attractor flow can be thought of as a process of "coarse-graining" the rational numbers. 

can only be a property of the structure of the walls in moduli space, since the stability condition 
is a local condition on the moduli and is in particular path-independent. Hence we have to 
conclude that the group and the flow must cross the walls in the same order. This justifies our 
claim that the group is simply the discretised group of attraction. 

4.3 Arithmetic attractor flows 

In this section we will discuss the arithmetic aspects of our newly defined discrete attractor flow 
group. We will see how from this point of view, the attractor flow can be thought of a process 
of coarse- graining the rational numbers. 

First let us again review the equation (j3. 8f) for the splitting of charges into two 1/2-BPS 
centers, which states that for any positive real root a, the charge vector Ap 1 q 1 , Ap 2j q 2 of the 
associated two-centered solution are given by the component of the total charge vector ApQ 
along the two lightcone directions perpendicular to a. 

From the definitions of the light-like vectors , it is not difficult to see that the two-centered 
solutions can equivalently be given by a set of a pair of rational numbers {b/a,d/c} satisfying 
ad — be = 1, such that the lightlike vectors are given by 




(4.6) 
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Notice that exchanging the two rational numbers amounts to exchanging (Pi, Q\) and (P2, Q2), 
which obviously does not give a new solution. Without loss of generality, we now impose that 
a > 0, c > 0, while b, d can take any sign. 

To be more precise, given such a pair of rational numbers, the corresponding positive roots is 



a 



2bd ad + be 
ad + be 2ac 



and the corresponding charge splitting is ([37 

=<-■=" + *»(')■ (47) 

In other words, the above formula gives an alternative labelling of the two-centered solutions 
of the theory by a pair of rational numbers 



ad — bc=l, a, c > 0. (4. 



b d 

a' c 

In particular, the three simple roots (|2.2p correspond to the three sets of rational numbers 

{^>T>> {t> T>. respectively. 

Now we would like to know what the discrete attractor flow, defined in the last subsection, 
looks like in terms of the presentation in terms of rational numbers. From Fig. [6] it is obvious 
that, for a positive root bounding the Weyl chamber w(W), one of the following two roots 
wOw~ 1 (a) and w0 2 w~ 1 (a) must be negative, where O is the order three generators of the 
dihedral group corresponding to a rotation of 120° (|2.8p . and this must be the root with respect 
to which the last reflection in the sequence (|4,3p is. In equations and in the notation of last 
subsection, this root of last reflection is given by w n -\{a.i n ) = — w(oti n ) where the positive root a 
is given by a = w{a.i) with some i ^ i n . 

Therefore, from the computation which gives the following expression for —wOw~ l {a) and 
— w0 2 w~ l (a) 

2d(b-d) bc + ad-2cd\ ( 2b(d-b) bc + ad-2ab 

bc + ad — 2cd 2a(a — c) J ' \bc + ad — 2ab 2c(c — a) 

we conclude that given a two-centered solution corresponding to the pair rational numbers {b/a, 
d/c} with a, c > and ad — be = 1, we can read out the next two-centered solution on the list 
of decadence as another pair of rational numbers 



b d-b 



a c — a 



(d b-d \ 
\ c ' a — c J 



if c > a, bd > b 2 , \ -, I if a > c, bd > d 2 . 



This rule is actually much simpler than it might seem. Consider the boundary of the Poincare 
disk as a compactified real line, namely with identified, then the map (14. 7ft . (|4.8j) associates 
with each wall of a Weyl chamber, or equivalently each wall of marginal stability, a pair of 
rational numbers satisfying the relevant conditions. See Fig. [6l Now what we saw above simply 
means: firstly, any triangle is bounded by a set of three rational numbers of the form 



b b + d d 



a a + c c 



ad — be = 1, a, c > 0. 



The middle element (b + d)/(a + c) is called the "mediant" of the other two, and can be easily 
shown to always lie between the two 

b b + d d 
- < < -. 

a a + c c 
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Figure 7. (1) The (first three levels of the) weak Bruhat ordering of the group W, which corresponds 
to the hierarchy of the wall-crossing of the theory, (r) The corresponding coarse-graining of the rational 
numbers, which is a part of the Stern-Brocot tree generalised to the whole real line. 

Secondly, the direction of the attractor flow is that it always flows to the numbers with smaller 
\a\ + \b\ and |c| + \d\, and can therefore be seen as a flow of coarse-graining the rational numbers. 

As an illustration of the above statement, in Fig. [7] we show the rational numbers correspon- 
ding to the first three levels of inverse attractor reflections from the attractor region, corre- 
sponding to the first three levels of the weak Bruhat tree. 

Note that this is simply the generalisation of the so-called Stern-Brocot tree to the negative 
part of the real line, and notice that all the rationals are contained in this tree. In particular, 
the Farey series is contained in the middle part of the tree. 

5 The algebra and the BPS states 

So far we have seen how a rank three hyperbolic Coxeter (or Weyl) group underlies the structure 
of wall-crossing of the present theory. In particular, we have seen that the vectors in its root 
lattice can be identified as the vectors of T-duality invariants of the dyons. Furthermore, this 
group has the physical interpretation as the group of crossing the walls of marginal stability, or 
equivalently the group of discretized attractor flows. 

As we have mentioned in the introduction, the dyon-counting generating function coincides 
with the square of the denominator of a certain Borcherds-Kac-Moody algebra, and the group 
we have been discussing so far coincides with the Weyl group of this Borcherds-Kac-Moody 
algebra. In particular, the set of roots of the Weyl group coincides with the set of real roots of 
this algebra. 

But apart from this observation, so far we have not really used the structure of this Borcherds- 
Kac-Moody algebra. Indeed what we have not discussed is how the group structure of wall- 
crossing implies for the dyon degeneracies in relation to the BPS algebra. Notice that the same 
Coxeter group can as well be the Weyl group of other generalized Kac-Moody algebras, for 
example an Lorentzian Kac-Moody algebra without imaginary simple roots similar to the ones 
described in \29\ 130] . To understand the physical role of the algebra, it is therefore not sufficient 
to understand only the role played of its Weyl group. 

In this section we will therefore go beyond the Weyl group and discuss how the dyon-counting 
formula can be interpreted as relating the degeneracy of dyons to the dimensionality of some 
weight space. In particular, given a super-selection sector of fixed total charges, we will see how 
the relevant representation of the algebra changes when the background moduli change. 

5.1 Borcherds— Kac-Moody algebra and the denominator formula 

First we will begin with a short review of the Borcherds-Kac-Moody superalgebras and its 
(Weyl-Kac-Borcherds) denominator formula, and how the dyon-counting generating function 
<£(f2) at the r.h.s. of (jl.ip can be expressed in terms of the data of the algebra. 
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A Borcherds-Kac-Moody superalgebra is a generalisation of the usual Lie algebra by the 
following facts: (i) the Cartan matrix is no longer positive-definite ( "Kac-Moody" ) , (ii) there 
are also the so-called "imaginary" simple roots with lightlike or timelike length ("generalised" 
or "Borcherds"), (hi) it is Z2-graded into the "bosonic" and the "fermionic" part ("super"). We 
will summarise the important properties of these algebras that we will use later. See [31] or the 
appendix of [8] for a more systematic treatment of the subject. 

Consider a set of simple roots S A and a subset of fermionic (bosonic) simple roots s Aj ( s Ag). 
A generalised Cartan matrix is a real matrix of inner product (a, a') with a, a' € S A that 
satisfies the property 

2 (^] eZ if (Q)a) > Q 
(a, a) 

Furthermore we will restrict our attention to the special case of Borcherds-Kac-Moody algebra 
without odd real simple roots, which means 

(a, a) < if a € s Aj. 

We will say that a € S A is a real simple root if (a, a) > and an imaginary simple root 
otherwise. 

Then the Borcherds-Kac-Moody superalgebra q(A,S) is the Lie superalgebra with even 
generators h a of the Cartan subalgebra, and other even generators e a , f a with a £ s Aq and odd 
generators e a , f a with i G s Aj, satisfying the following defining relations 

[e a , f' a ] = h a if a = a' , and zero otherwise, 
[h a ,h' a } = 0, 

[h a ,e a '] = (a,a')e a >, [h a , f a '] = -(a,a)f a >, 

(ade a ) 1 " 2 fe^Te a / = (ad/ Q ) 1_2 ^T/ a , = if a ^ a', (a,a)> 0, 
[e a , e a r] = [f a , f a r] =0 if (a, a') = 0. 

Another important concept we need is that of the root space. For later use we have to 
introduce more terminologies. The root lattice T is the lattice (the free Abelian group) generated 
by a, a E S A, with a real bilinear form (a, a'). The Lie superalgebra is graded by T by letting h a , 
e a , f a have degree 0, a and —a respectively. Then a vector a € T is called a root if there exists 
an element of with degree a. A root a is called simple if a € S A, real if it's spacelike (a, a) > 
and imaginary otherwise. It is called positive (negative) if it is a positive- (negative-) semi- 
definite linear combinations of the simple roots. It can be shown that a root is either positive 
or negative. Furthermore, the Weyl group W of g is the group generated by the reflections in 
r ® M with respect to all real simple roots. A Weyl vector g is the vector with the property 

(g, a) = —-(a, a) for all simple real roots a. 

It is easy to check that, for the algebra at hand with the choice of real simple roots as discussed 
in Section [21 the vector (|4.ip is indeed the Weyl vector satisfying the above condition. 

Just as for ordinary Kac-Moody algebras, there is the following so-called denominator formula 
for the Borcherds-Kac-Moody algebras 



e(-g) J] (l- e (-a)) multQ = £ e(w)w(e(-g) S), 

aeA + w€W 



(5.1) 
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where A + is the set of all positive roots, e(u>) = (— 1)^™) where £(w) is the length of the word w 
in terms of the number of generators, defined in (|A.2|M The e(/i)'s are formal exponentials 
satisfying the multiplication rule e(/x)e(//) = e(/i + //). There are differences between this 
product formula and the usual Weyl denominator formula due to, first of all, the fact that it's 
"super". Concretely, we have used the following definition for the "multiplicity" of roots mult a: 

mult a = dim g a g — dim g a j . 

Furthermore, there is a correction term S on the right-hand side of the formula due to the 
presence of the imaginary roots. The exact expression for S is rather complicated for generic 
Borcherds-Kac-Moody superalgebras and can be found in [3T| 15]. 

Now we will concentrate on the algebra under consideration. The dyon-counting generating 
function in (jl.ip proposed in [6] can be written in the following form 

(D(O) 1 / 2 = e --(^) H (i_ e -Ti(«.n))HW a ) ) (5.2) 

where the product is taken over the integral vector 

a G {Z+ai + Z+a 2 + Z + a 3 } 

and g is the Weyl vector. 

This is precisely in the form of the l.h.s. of the denominator formula (15, lj) . with the iden- 
tification 

mult a = -c(|a| 2 ), 

where c(k) is the k-th. Fourier coefficient of the K3 elliptic genus [32] , namely 
x(<r,i/) = Y, c(in-£ 2 )q n y e , q = e 2 ™ , y = e~ 2 ™ , 

n>0,£&Z 

with c(-l) = 2, c(0) = 20. 

As c(k) grows with k, to ensure the convergence of the above function should be restricted 
to lie in the Siegel upper-half plane, obtained by complexifying the vector space IR 2,1 introduced 
before and taking only the future light-cone for the imaginary part 

Q £ R 2,1 + iV + . 



(5.3) 



From the above-mentioned relation between the K3 elliptic genus and the function <3?(0), one 
can show that is an automorphic form of weight ten of the group Sp(2, Z) [331 El El I]- In 

particular, it is invariant under the transformation Q — > 7(0) for all elements 7 of the extended 
5-duality group PGL(2,Z). 

From the transformation property of the above automorphic form under the Weyl group W 
introduced in Section [21 we can also rewrite it in a form as the right-hand side of (|5.1j) . From 
this equivalence one can therefore read out the set of even and odd imaginary simple roots 
and therefore construct a "automorphic-form corrected" Borcherds-Kac-Moody superalgebra, 
whose denominator is the Siegel modular form ^(fi) 1 / 2 of weight five and has the (graded) 
multiplicities of the roots given by the Fourier coefficient of the K 3 elliptic genus as (|5.3h [8] . 
In particular, the set A + can now be interpreted as the set of all positive roots. Notice that the 

3 Warning: the conventions of the signs of the above formula, in particular the signs of the Weyl vector, do 
vary in the existing literature. 
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property that c(k) = for k < — 1 is consistent with the claim that all the real roots, namely 
the space-like a with c(— (a, a)/2) non-zero are the images of the three vector ai ; 2.3 introduced 
in Section [2] under the Weyl group. Indeed it is easy to check that the set of real roots A rc of 
the Borcherds-Kac-Moody algebra defined above coincides with the set of all roots of the Weyl 
group W. 

For later use we will also review some properties of a class of poles of the above partition 
function. This property of the automorphic form can be best understood as a special 

property of the Fourier coefficients of the K3 elliptic genus. Recall that when we put the 
parameter v = 0, the elliptic genus reduces to the Witten index of the conformal field theory, 
which is given by the Euler number of the target manifold and equals 24 in the present case 
of K3 manifold. In other words 



24 



y=l 



XO, v = 0) = 20 + 2(y + 2T 1 ) + £ c(4n - l 2 )q n y l 
\ n>0/eZ 

=> ^2 c ( 4re - = for all n > 0. 

One can check that this property of the integers c(4n — I 2 ) translates into the following 
expression for the pole of the automorphic form 4>(f2) 



(yl/2 _ y-l/2)2 



Employing the invariance of under the symmetry group PGL(2,X) of the root system, 

this can be generalized into 



7? 24 (-27ri(a + ,fi))77^ 4 (-2vri(a-,0)) 



21/ 



(n,o)-vo 



(5.4) 



which holds for arbitrary positive real root a and the associated are defined as in (j3.8[n . 

As was studied in [llj . this property makes possible that the wall-crossing phenomenon 
can be incorporated in the dyon-counting integral by a moduli-dependent contour prescription. 
In Section 15.31 we show how it is possible to derive the wall-crossing formula microscopically 
using the above property of the denominator formula and the different representations of the 
Borcherds-Kac-Moody algebra at different point in the moduli space proposed in Section 15.21 



5.2 Wall-crossing and the representation of the algebra 

The fact that the dyons are counted with a generating function which is simply the square 
of the denominator formula of a generalized Kac-Moody algebra strongly suggests a physical 
relevance of this superalgebra in the BPS sector of the theory. In the previous sections we have 
explained the physical relevance of the real roots, namely that the walls of marginal stability in 
supergravity are labelled by positive real roots. In this subsection we will see how the imaginary 
roots enter the counting of dyonic states. Nevertheless we will not see their appearance as 
directly in the low-energy supergravity theory as the real roots. 

4 This equation might be thought of as a "automorphized" version of the Gottsche's generating function of the 
Euler characteristic of the Hilbert scheme of m points on the manifold M [34, 35 

°° °° / 1 \ x(M) 

EA(Sym™M) = II A , 

m=0 fc=l v 1 J 

where the manifold M is the K3 manifold in this case. 
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To extract the actual dyon degeneracies from the generating function (|5,2p , notice that in the 
integral we have not specified along which contour the integration should be performed. 
This would not have been a problem if the answer of the integral does not depend on the choice 
of a contour of integration. But in [9l [TO] it was pointed out that it is not the case due to 
the intricate structure of the poles of the integrand. Also the l.h.s. of (jl.ip is ambiguous: from 
the discussion in the previous sections we have seen that the BPS degeneracies depend on the 
background moduli due to the existence of walls of marginal stability in the moduli space. 

Nevertheless, this seemingly embarrassing situation is actually a bless in disguise. It was 
shown that the moduli dependence of the spectrum can be incorporated in the above dyon- 
counting formula through a moduli-dependent choice of contour [11] . In its full glory the dyon- 
counting formula now reads 



(-i) pq+1 d(p,q)\ x ^= I dn 

JC(P,Q)\x,r 



( V 

e tf (A,.,Q,n) 
e -7ri(g,n) Yl (i- e -^(«' n )) multQ 



(5.5) 



where D(P, Q)\\ !fJ , is the degeneracy of BPS states with total charge (P,Q) and evaluated at 
background moduli A (axion-dilaton) and /i (Narain moduli). And the contour of integration is 
given by 

C(P,Q)\ X ,„ = {Refie r 3 ,ImO = e- 1 l}, 

where e <C 1 is any small positive real number which plays the role of a regulator. 

Now we would like to pause and ask ourselves the following question: what does it mean that 
a different choice of contour gives a different answer for the BPS degeneracy? After all, the 
dyon-counting partition function (j5.2|) . which can be derived using the D1-D5 CFT, does not 
seem to have any ambiguity. And since we know that the difference between different answers 
are exactly accounted for by the two-centered solutions in supergravity, what can we say about 
the states corresponding to these solutions from the Borcherds-Kac-Moody algebra point of 
view? 

First we begin with the first question. Although the formula ()5.2[) might look unambi- 
guous, the ambiguity really lies in how we expand the right-hand side of the equation. For 
example [361 [TO] , the two possible ways of expanding the following factor of the partition function 

1 1 19 



(3,1/2 _ 3,-1/2)2 y(l-y-l)2 

1 



y-Hi-y 1 ) 2 



V 1 + 2y 2 + 



corresponding to two possible ranges for the parameter y > 1 and y < 1, will give different 
answers for the degeneracies. This is actually a familiar phenomenon in the representations of 
Lie algebras. The above two expansions, for example, are exactly the two possible expansions 
of the square of the denominator of the su(2) algebra in its two Weyl chambers. 

It is not hard to convince oneself that this ambiguity of choosing expansion parameters is 
exactly the same ambiguity as that of choosing integration contours when we invert the equation. 
More generally, we should expand the product factor in the counting formula (|5.2p in powers 
of e~ m<y0i ^ when (Imf2,a) < and in powers of e m ^ a '^ when (Imf^a) > 0. In other words, 
the prescription for contours is equivalent to the prescription for a way to expand the generating 
function. 

We can give the above prescription another interpretation which makes the role of the 
Borcherds-Kac-Moody algebra more manifest. Let's consider the Verma module M(A) of this 



Wall Crossing, Discrete Attractor Flow and Borcherds Algebra 



25 



algebra with highest weight A and its super-character schM(A). Besides the denominator (|5.ip . 
the character formula also contains a numerator. Using the formal exponential introduced ear- 
lier, the super-character reads 

schM(A) = sdim(M(A)^) e(/i) 

fi<A 

e(-f? + A) e(A) 



n (l-e(-a)) multQ " n (l-e(-a)) multQ ' 

a€A+ QGA+ 

where M(A)„ denotes the /i- weight space of the Verma module M(A), and "/x < A" means that 
A — \l is a sum of simple roots. The "s" in "sdim" denotes the fact that we are dealing with the 
graded characters counting the graded degeneracies, taking the plus or minus sign depending 
on whether the root involved is even or odd. Indeed, recall that we have defined the number 
"mult a" to be the graded multiplicities of the root a. 

Comparing this character formula with the integral (15.51) . we note that the integrand is 
exactly the square of schM(A), namely the square of the super-character of the Verma module 
with highest weight 

A = Q+\^P,Q, 

and the contour integral has the function of picking up the zero-weight space. Hence the dyon 
degeneracy (— 1) P '^ +1 D(P, Q) has the interpretation of enumerating the (graded) number of 
ways the weight 2A can be written as a sum of two copies of positive roots. Equivalently, 
one can interpret the dyon degeneracy as the "second-quantized multiplicity" of the weight 2A, 
generated by a gas of freely-acting bosonic and fermionic generators given by two copies of the 
positive roots of the algebra. 

What we just saw is that the dyon degeneracies have a nice interpretation in terms of positive 
roots of the algebra which seems to be free of ambiguities, so we might wonder where the 
contour /moduli ambiguities we have seen from the integral/supergravity viewpoint goes in this 
picture. The subtlety lies in the fact that, the character formula (|5.6p in terms of the formal 
exponentials e(— a) contains the same information as the integral formula in terms of functions 
e -m(n,a) Q £ q only if we expand all the expressions in the latter formula in powers of e _7rl (^. a ). 
From this consideration, the prescription for the integration contour (|5.5p means that for this 
interpretation to be correct, one must make the unique choice of simple roots, and thereby the 
choice of positive roots, in the character formula such that the moduli vector X lies in the 
fundamental Weyl chamber of the root system. A manifest but crucial fact to keep in mind here 
is that the character formula (|5.6p for Verma modules in not invariant under a change of simple 
roots. 

What we have concluded from the above reasoning is that, for a super-selection sector with 
given total charges, a different choice of moduli corresponds to a different choice of positive 
roots in the algebra. This is nevertheless not very convenient. Instead we will use the equivalent 
description of letting the highest weight of the module be moduli-dependent while keeping the 
simple roots fixed. 

No matter whether we choose to keep the highest weight fixed and vary the simple roots 
when we vary the moduli, or to keep the simple roots fixed and vary the highest weight, from 
our contour condition it's clear that only in the attractor region, characterised by 

(X,a)(Ap tQ ,a) > 0, for all a £ A rc , 

does the counting formula correspond to a Verma module of dominant highest weight. Recall 
that a dominant weight is a vector lying in the fundamental Weyl chamber and having integral 
inner product with all roots. 
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For a given set of total charges, a natural choice for the simple roots is therefore such that 
the charge vector lies in of the fundamental domain^ 

Ap,Q e W. 

This justifies our choice of conventions in the previous sections to let the charge vector A.p t Q lies 
in the fundamental Weyl chamber. 

When the moduli do not lie in the attractor region, the corresponding Verma module will 
not have a dominant highest weight. Indeed, when considering a point in the moduli space 
corresponding to another Weyl chamber 

X 6 w(W), weW, 

either from the contour integral (|5.5p or from the character formula (|5.6p we see that the dyon 
degeneracy is encoded in the Verma module of the following highest weight 

A w = g + w~ l (A - g). 

Notice that the ambiguity of expansion we discuss above does not involve the imaginary positive 
roots, defined as those positive roots that are either timelike or lightlike, which give the majority 
of factors in the product formula, and are therefore responsible for the asymptotic growth of the 
degeneracies. This is because, our X is in the future lightcone by construction, the convergence 
criterion 

(X,P)<0, 

is guaranteed to be met, independent of the precise location of X inside the future light-cone. 
This also justifies the fact that the Weyl group of a Borcherds-Kac-Moody algebra is the 
reflection group with respect to the real roots only. 

To sum up, we arrive at the conclusion that crossing a wall of marginal stability corresponds to 
a change of representation of the Borcherds-Kac-Moody algebra microscopically. More precisely, 
the change is such that the highest weight of the Verma module is related by a Weyl reflection. 
In particular, away from the attractor region, the highest weight of the representation will no 
longer be dominant. If we consider the even and odd positive roots as corresponding to the 
bosonic and fermionic creation operators, this is described by a change of vacuum of the system. 



5.3 Microscopic derivation of the wall-crossing formula 

In the last subsection the dyon-counting formula together with the prescription for its contour 
of integration leads us to a moduli-dependent prescription of a highest weight, whose Verma 
module encodes the degeneracies of BPS dyons at the given moduli. In this subsection we will 
see what the group structure of wall-crossing implies for this microscopic description of BPS 
states. In particular, we will see how the wall-crossing formula predicted using the supergravity 
analysis can be derived from this microscopic point of view. 

To begin let us consider the sequence of reflections (|4.3p , (|4.5p as described in Section 14.21 
From the above discussion about the correspondence between the moduli and the highest 
weights appearing in the dyon-counting formula, we see that the above weak Bruhat ordering 
gives the following sequence of the highest weights: 

A — A^ > A Wl > • • • v A lUn . 



We ignore the special cases where the charge vector Ap,q lies on the boundary of some fundamental domain, 
corresponding to the situation of having two-centered scaling solutions. 



Wall Crossing, Discrete Attractor Flow and Borcherds Algebra 



27 



From the fact that the charge vector Ap.Q lies in the root lattice and the fundamental chamber 
in the future light-cone, it is not difficult to show that w~}(Ap^q) > w^ n _ 1 (Ap t Q) at all steps, 
namely that the difference of the two and therefore the difference A Wm — A Wm _ 1 is always some 
sum of real simple roots. 

To see this explicitly, consider two points in the moduli space inside the two neighbouring 
Weyl chambers w m -i(W) and w m (W) respectively, separated by the wall (X, a) = with 

a = w m -i(ai), 

where a% can be any of the three simple roots. In other words, we have 

It will be convenient to use the root a and the corresponding light-like vectors a^ as a basis 
and decompose the charge vector Ap t Q in the way introduced in ()3.8j) . 
This gives its image under the Weyl group element w^ti as 

fm_i(Ap,o) = Plaf + Qla~ - |(P • Q) a \ ai . 

By construction we have (ay-, a) = 0, which implies that the light-like vectors af are invariant 
under the reflection s% and therefore 

w m \Ap, Q ) = Plat + Qla~ + |(P ■ Q) a \ ai . 

We have therefore shown that 

A Wm - A Wm ^ = (A Wm - g,ai)ai. 

Therefore, the hierarchy (the weak Bruhat ordering) of the group elements, which have been 
identified with the direction given by the attractor flows, induces the following hierarchy of 
Verma modules of the Borcherds-Kac-Moody algebra 

M(A) = M(A W0 ) c M(A W1 ) c • • • C M(A Wn ). (5.7) 

In this sequence, every module on the left in a sub-module on the right. Explicitly, the 
highest weight vector of the (m — l)-th module is the highest weight vector of the m-th module 
acted on by the element 

AA Wm -g,a im ) 

of the algebra. Indeed, one can show that the combination e,f,- Wm ~ 1 e ' %m annihilates the 
highest weight vector for all j and this guarantees that the next module M(A Wm _ 1 ) along the 
attractor flow is again a highest weight module. 

Next we are interested in the following question: what does this hierarchy of representations 
of the algebra imply for the counting of BPS states when the background moduli are changed 
along the attractor flow? 

Let's again concentrate on the neighbouring regions w m ^i(W) and w m (W). We have just seen 
that the difference between the corresponding highest weights of the relevant Verma modules is 
a multiple of the real simple roots on . For counting the difference between the number of dyonic 
states we want to exploit the fact that all but one factor in the product I1/3gA + (^ — e(— /3)) mult ^ 
is invariant under the Weyl reflection Sj, which can be either concluded by the fact that the 
Weyl reflection Sj reflects the positive root Oj and permutes all the others (Theorem lA.lj) . 
or by inspection of the explicit expression for the present algebra (|5.2p . This difference in 
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transformation properties of the positive roots under the Weyl reflection with respect to the 
simple root a, naturally divides the product formula into two factors 

Jl ^ ! _ e( _ a) ) ~ (1 _ e( _ ai))2 x U ^ ! _ eH3) 

We will thus from now on use the simple root ctj and the corresponding light-like vectors af 

as our basis for the space R > . In particular, it's easy to check that the Weyl vector can be 

written in this basis as 

, _ 1 
Q = a\ +a i - -a>i. 

Now consider the highest weight 

2A Wm = (P 2 + 2)af + (Ql + 2)aT + (|(P • Q) a \ - l)a t 

as the sum of two vectors nai and 2A Wm — nai, where the first vector comes from the first 
factor of the product formula, corresponding to the generator a%. We can then write the dyon 
degeneracy at moduli space X £ w m (W) as 

( _ 1) P.Q + l jD(P)Q)Um= ^ (n+1)/(n)i 

n>0 

where we have defined the integer f(n) to be the degeneracy of the state corresponding to the 
weight 2A Wm — nai, generated by generators given by all positive roots but with cti excluded. 
The pre-factor is simply the degeneracy of a state of oscillation level n when there are two 
identical harmonic oscillators. From the same consideration we have for the other side of the 
wall 



-lf-^DiP, Q)U m _ 1= J> + 1) f(n + 2\(P ■ Q) a \). 



n>0 

Now, the fact that the Weyl reflection with respect to the real simple root Oj only takes 
the simple root to minus itself while permuting the rest of the positive roots simply means 
the property of the degeneracy f(n) that the two integers n and 2\{P ■ Q) a \ —2 — n have the 
same image under the map / : Z — > Z. Furthermore, the limiting expression (|5.4j) at the pole 
(fi,aj) — > of the partition function is equivalent to the statement that 

oo 

f(n) = d(P a )d(Q a ). 

n=— oo 

Using these two properties of the degeneracy f(n) and after some manipulation of the formula, 
we obtain 

^(P,Q)U m =^,Q)U m _ 1 +(-i) (p - Q)a+1 l(^-Q)a|d(P a )d(Q a ), 

where we have also used (P ■ Q) a = P ■ Q mod 2, which can be shown by the fact that the 
charge lattice r 6 ' 22 is even. Here we see that what we derived above from considering the 
difference of representations corresponding to different parts of the moduli space, is exactly 
the wall-crossing formula derived using the low-energy supergravity theory. In other words, the 
difference between the microscopic degeneracies in two neighbouring Weyl chambers separated 
by the wall (X, a) = is precisely the entropy carried by the two-centered supergravity solution 
given by a. Therefore, the wall-crossing formula which follows from our proposal for counting 
dyon as the second-quantized multiplicity of a moduli-dependent highest weight coincides with 
the two-centered wall-crossing formula derived using supergravity analysis, and in fact can be 
thought of providing a microscopic derivation of the two-centered wall-crossing formula. 
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6 Conclusions and discussions 

In this paper we have discussed the role of a Borcherds-Kac-Moody superalgebra in the micro- 
scopic dyon degeneracy of the M = 4, d = 4 string theory obtained by compactifying heterotic 
string on T 6 , or equivalently the type II string on K3 x T 2 . In particular we have clarified 
the relation between this algebra and the wall-crossing of the two-centered bound states of the 
theory. 

First we have shown that the Weyl group of the algebra has the physical interpretation as 
the group of wall-crossing, or the group of discrete attractor flow of the theory. This is done 
by relying on the analysis of the low-energy effective supergravity theory which shows how the 
walls of the Weyl chambers can be identified with the physical walls of marginal stability in 
the moduli space. Especially, the ordering of the group elements induces an ordering of the 
two-centered solutions which gives the structure of an RG flow. 

Second we propose that the moduli-dependent dyon degeneracy is given by enumerating 
the ways a charge- and moduli-dependent highest weight can be generated by a set of freely 
acting bosonic and fermionic generators, which are given by two copies of positive roots of the 
Borcherds-Kac-Moody superalgebra. In other words we propose an equivalence between the 
dyon degeneracy and the second-quantized multiplicity of a moduli-dependent highest weight in 
the algebra. In particular, using our identification of the Weyl group as the discrete attractor 
group, we show that the attractor flow generates a sequence of Verma sub-modules (|5.7p . which 
terminates at the smallest module when all moduli have flown to their attractor values. By 
comparing the neighbouring modules and using the properties of the multiplicities of the roots, 
one can furthermore derive a wall-crossing formula from our counting proposal, which exactly 
reproduces the wall-crossing formula obtained from supergravity consideration. 

These results strongly suggest the following picture: the BPS states are generated by the 
generators corresponding to the positive roots of the algebra; crossing a wall of marginal stability 
corresponds to a change of vacuum state, or a change of representation of the algebra, or 
alternatively and equivalently, exchanging some pairs of creation and annihilation operators. 
We believe that this sheds light on both the role of the Borcherds-Kac-Moody algebra in the 
BPS sector of the theory and the nature of wall-crossing in this theory. What we have not 
answered in the following question: can we have an interpretation of this Borcherds-Kac-Moody 
superalgebra from the low-energy effective action point of view or microscopic point of view? 
In particular, the positive real roots of the algebra have clear supergravitational interpretation 
as corresponding to the stationary solutions with two centers carrying 1/2-BPS charges, but 
how about the positive imaginary roots which are responsible for the bulk of the black hole 
entropy? Alternatively, we might also ponder about the microscopic interpretation of the present 
algebra. While the 1/2-BPS degeneracies have an interpretation of counting curves in the 
K3 manifold [37], our result suggests that any such interpretation for 1/4-BPS should have 
an underlying Borcherds-Kac-Moody algebra. Similarly, one expects an interpretation of this 
algebra in terms of the three string junctions as discussed in [391 SO]- Finally, on the gauge 
theory side, a similar Weyl-group-like structure also appears in Seiberg-Witten theory and in 
Seiberg-like dualities [38J. It would be very interesting if any connection can be found between 
the appearances of the Weyl group in theories with and without gravity. 

There are numerous immediate generalizations one might explore. The first one is how the 
algebra and the Weyl group are modified when the charges have other T-duality invariants 
being non-trivial, namely when the condition (|1.3j) is no longer satisfied. In this case there 
are extra two-centered solutions and the wall-crossing formula is modified. The second one 
is the generalization to other J\f = 4 theories, in particular the CHL models [H]. Finally, 
the most challenging and tantalizing idea to explore is how much of the group and algebraic 
structure unveiled in the present paper can survive in the theories with less super symmetries. In 
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particular whether there is any concrete relation between the general wall-crossing formulas [5] 
and Borcherds-Kac-Moody super algebras. 

A Properties of Coxeter groups 

In this appendix we collect various definitions and facts about Coxeter groups. The proofs of 
them can be found in [421 l4"3j I44j . Our presentation is similar to that of |19j . 

Definition A.l (Coxeter system). A Coxeter system (W,S) consists of a Coxeter group W and 
a set of generators S = {si, i = 1, . . . , n}, subjected to the relations 

s f = i, ( SlSj r^ = i (A.i) 

with 

rriij = rriji > 2 for i ^ j. 

A Coxeter graph has n dots connected by single lines if rriij > 2, with rriij written on the 
lines if my > 3. 

Definition A. 2 (Length function). Define the length function 

I : W -» Z+ (A.2) 

such that an element has length i if there is no way to write the element in terms of a product 
of less than I generators. For w € G, from 

i{ws t ) < e(w) + i, 

£{w) = i(ws1) < t{wsi) + 1 
we see that 

£(w) - 1 < e(wsi) < e(w) + 1. 

Furthermore, the length function defines a distance function on the group d : W x W — > Z + 

as 

d(w, w') = £(w~ 1 w') = d(w' , w). 
One can easily check that this is a metric, especially that the triangle inequality is satisfied. 
Definition A. 3 (Roots of the Coxeter group). Define the set of roots 

A re = {w{ ai ), w£W, i = {1, . . . ,n}} (A.3) 

especially a^s are called the simple root^. A root 

a = a^cti 
i 

is called a positive root if all a® > and a negative root if all a® < 0. We will denote them as 
a > and a < respectively. 

6 The notation A ro is adapted to the fact that the real roots of the set of Borcherds-Kac-Moody algebra is the 
set of roots of the Weyl Coxeter group. 
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Theorem A.l. 

£(wsi) = £(w) + 1 
iff w(oti) is a positive root. 

Corollary A.l. A root is either positive or negative. 

Theorem A. 2. For hyperbolic Coxeter group, the Tits cone, namely the image of a connected 
fundamental domain under the group action, is the future light-cone. Projected onto a constant 
length surface, this gives a tessellation of the hyperbolic space. 

Definition A. 4 (Bruhat order). Given the Coxeter system (W, S) and its set of reflections 
TZ = {u/Sj-u;" 1 ! w € W, Si € S}, and let u,u' 6 W, then 

1. u — ► v! means that u~ l u' £ TZ and £(u) < £(u'); 

2. u <b u" means that there exists Uk £W such that 

u — > U\ — > • • • — ► u m — > u". 

Definition A. 5 (Weak Bruhat order). Given two elements u, v! E W, repeating the above 
definition but now restrict further to 

u~V € S, (A.4) 

we obtain the "weak Bruhat order" u < w b u" . 
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